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Abstract 

A meadow is a commutative ring with a total inverse operator satisfying 0^^ = 0. 
We show that the class of finite meadows is the closure of the class of Galois fields 
under finite products. As a corollary, we obtain a unique representation of minimal 
finite meadows in terms of finite prime fields. 
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1 Introduction 



I In abstract algebra, a field is a structure with operations of addition, sub- 

^ ■ traction and multiplication. Moreover, every element has a multiplicative in- 

O ■ verse — except 0. In a field, the rules hold which are familiar from the arith- 

metic of ordinary numbers. The prototypical example is the field of rational 
^ [ numbers. Fields can be specified by the axioms for commutative rings with 

H ' identity element, and the negative conditional formula 

X 7^ — >• X • = 1, 

which is difficult to apply or automate in formal reasoning. 

The theory of fields is a very active area which is not only of great theoretical 
interest but has also found applications both within mathematics — combina- 
torics and algorithm analysis — as well as in engineering sciences and, in par- 
ticular, in coding theory and sequence design. Unfortunately, since fields are 
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not axiomatized by equations only, Birkhoff's Theorem fails, i.e. fields do not 
constitute a variety: they are not closed under products, subalgebras, and ho- 
momorphic images. In [3] , the concept of meadows was introduced, structures 
very similar to fields — the considerable difference being that meadows do form 
a variety. 

All fields and products of fields can be viewed as meadows — basically by stip- 
ulating = — but not conversely. Also, every commutative Von Neumann 
regular ring (see e.g. can be expanded to a meadow (cf. [Ij). 

The aim of this paper is to describe the structure of finite meadows. We will 
show that the class of finite meadows is the closure of the class of finite fields 
under finite products. As a corollary, we obtain a unique representation of 
minimal meadows in terms of prime fields. This result also follows from the 
observation that meadows are biregular and hence semisimple rings, and the 
connection between commuting idempotents and direct product decomposi- 
tion into simple rings as expounded in [S]. Here, however, we will give a direct 
proof by a straightforward combination of basic properties of meadows. 



2 Preliminaries 

In this section we recall the basic properties of rings and meadows. 

Definition 2.1 A commutative ring is a structure {R, +, — , ■, 0, 1) such that 
for all x,y, z E R 



(1) {x + y) + z 

(2) x + y 

(3) x + 

(4) X + {-x) 

(5) (x-y)- z 

(6) x-y 

(7) x-1 

(8) x-{y + z) 



X + {y + z) 



y + X 



X 



X 



y 



X 



X 







X 



y + X ■ z. 



We will write x — y for x + {—y) ■ 



The following properties of commutative rings are well-known. 



Proposition 2.2 Let R he a commutative ring and x,y G R. Then 
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(1) the identity 1 is unique, 

(2) ■ a; = 0, 

(3) {-x)-y = -{x-y), 

(4) (-1) -x^-x 

(5) -0 = 0, 

(6) {~x) + {-y)^-{x + y), 



Proposition 2.3 Let R he a commutative ring. For any x & R, there exists 
at most one y & R with x • x ■ y — x and y ■ y ■ x — y. 



Proof: Let z be another element such that x • x • z — x and z • z • x — z. We 
have 

y^y-y-x^y-y-{x-x-z)^{y-y-x)-{x-z)^y-x-z^x-y-z. 
Hence, by symmetry, z — x ■ y • z and thus y — z. □ 



Definition 2.4 Let R he a commutative ring and x ^ R. If it exists, we call 
the element y E R uniquely determined hy x ■ x ■ y — x and y ■ y • x — y the 
generahzed inverse of x and denote it hy x~^ . 



Proposition 2.5 Ler R he a commutative ring. We have 

(1) = 

(2) = 1 and {-l)'^ = -1 

(3) (a;-i)-i = X for all x E R for which the generalized inverse exists. 



Proof: (1) From • • = it follows that is the generalized inverse of 0, 
i.e. Q-i = 0. (2) From 1 • 1 • 1 = 1 it follows that 1 is the generalized inverse of 
1, i.e. 1"! = 1, and similarly (— 1)"^ = —1. (3) Since the equalities x ■ x -a — x 
and a ■ a ■ X = a are symmetric in a and x, it follows that x is the inverse of 
a. Thus x = = ix''^)-^. □ 



Examples 2.6 (1) In the commutative ring Q of rational numbers, every 
element has a generalized inverse. If a; 7^ 0, the inverse is just the "regular" 
inverse, and 0^^ = 0. 
(2) Consider the ring Z/IOZ with elements {0, 1, 2, . . . , 9} where arithmetic 
is performed modulo 10. We find that every element has a generalized 
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inverse as follows: 

(0)-i = (i)-i = 1 

(2)-i = 8 (3)-i = 7 

(4)-i = 4 (5)-i = 5 

(6)-i = 6 (7)-i = 3 

(8)-i = 2 (9)-i = 9 

Note that the equation 2 ■ 2 ■ a; = 2 mod 10 has two solutions: the gener- 
alized inverse of 2, namely 8, and the "pseudo" inverse 3 which does not 
satisfy the equation x ■ x ■ 2 = x mod 10. 
(3) Consider Z/4Z. We find that 0, 1 and 3 have generalized inverses, namely 
0^^ = 0, 1^^ = 1, and 3^^ = 3, but that 2 has no generalized inverse, 
because the equation 2 • 2 ■ x = 2 mod 4 has no solutions. 

Definition 2.7 A meadow is a commutative ring in which every element has 
a generalized inverse. 

Examples 2.8 Q and Z/IOZ are meadows, Z/4Z is not a meadow. 
Proposition 2.9 Let M be a meadow. For x,y & M we have 

(1) X ■ x'^ = <^ X = 

(2) X ■ y = 1 ^ x^^ = y 

(3) {x ■ y)-^ = ■ 
U) i-x)-' = -{^-') 



Proof: (1) If X ■ x~^ = 0, then x = x ■ x ■ = x ■ = 0. The converse 
follows from Proposition 12.21 (2). (2) If x ■ y = 1, then x-x-y = x- l = x and 
y-y-x = y- l = y. Hence y = x~^, since the generalized inverse is uniquely 
determined. (3) We have to show that the generalized inverse oi x ■ y equals 
x~^ ■ y~^. We have 

-y) ■ {x -y) ■ ■ y~^) = {x ■ x ■ x"^) ■ {y ■ y ■ y'^) =x-y 

and 

(x^^ ■ y'^) ■ (x^^ ■ y'^) ■ (x-y) = (x^^ ■ x"^ ■ x) ■ (y"^ • ■ y) = 

(x-i ■ x-i ■ (x-i)-i) ■ {y-' ■ y-' ■ {y-')-') = x'' ■ y-' 

and the result follows from unicity of the generalized inverse. (4) (— x)^^ = 
(-1 . = (-1)"^ ■ x"^ = -1 ■ x"^ = -x-^ □ 

Proposition 2.10 Let M be a meadow. For x ^ M we have 

(1) x"^ = X => x^^ = X 
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(2) for n > 2, x"' = X ^ X ^ = x^ ^. 

Proof: (1) To prove that x is its own inverse, it suffices to prove x ■ x ■ x = x. 
We have x-x-x = x- x = x. (2) If n = 3 we have x^ = x, hence x~^ = x. If 
n > 3, we have x ■ x ■ = x and 

n-2 _ n-2 _ _ 2n-i _ n _ n-4 _ ™n-4 _ _ n-2 

JU JU Jb JU JU Ju JU Jb JU JU JU Ju • 

Hence x~^ = □ 

Proposition 2.11 Z/nZ is a meadow if and only if n is squarefree, i.e. n is 
the product of pairwise distinct primes. 

Proof: Let Z/nZ be a meadow. Then the equations 

a^x = a mod n and x^a = x mod n 

have a unique solution for all a. Suppose | n with p prime and a > 1. 
Taking a = p in the ffist equation, we conclude that a = 1. 
Conversely, let n be squarefree. Note that this implies (a^,n) = (a, ra) for all 
a. First assume (a,n) = 1. Then we conclude from {a^^n) = {a,n) = 1 that 
a^x = a mod n has a unique solution, say ^, i.e. n \ a?^ — a = a(a^ — 1) and 
therefore n | — 1 since (a, n) = 1. Hence n \ ^(a^ — 1) = a^^ — ^, i.e. ^ is a 
solution of x^a = x mod n as well. Now let (a,n) > 1. To minimize notation 
let us assume that n = pq with p and q different primes. Then (a, n) = p or 
(a, n) = q. So let us assume (a, n) = p and put a = ap, where obviously q \ a. 
From a'^x = a mod n we get a^p^x = ap mod pq, i.e. a'^px = a mod q. Since 
{a^p, q) = I this equation has exactly one solution ^ and the p solutions of 
a^x = a mod n are represented hy ^, ^ + q, . . . , ^ + {p — l)q. Let ^' be the 
solution divisible by p. Then it is easy to check that ^' is also a solution of 
x'^a = X mod n. □ 

Let us note that this proposition also follows directly from our main result 
Corollary 



3 Decomposition of finite meadows 

In [3j it is proved that every commutative regular ring in the sense of von 
Neumann is a subdirect union of fields. In this section we show that every 
finite meadow is a direct product of finite fields. Part of the proof is also 
known from the theory of rings: under certain conditions — also met in our 
case — a ring R can be decomposed as i? = ei ■ i? ■ ei © . . . © e„ • i? • where 
{ei, . . . , e„} is the set of mutually orthogonal minimal idempotents in R (see 
e.g. i). 
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Definition 3.1 Let M be a meadow. 



(1) An element e ^ in M is an idempotent if e ■ e = e. 

(2) If e, e' G M are idempotents then we write e < e' if e ■ e' = e. 

(3) An idempotent e & M is minimal if for every idempotent e' G M, 

e' < e ^ e' = e. 

Proposition 3.2 Let M be a meadow and e & M an idempotent. Then 

(1) e = e-i 

(2) e ■ M is a meadow with multiplicative identity element e. 

(3) If e is minimal then e ■ M is a field with multiplicative identity element 
e. 



Proof: 

(1) This is Proposition ElO] (1). 

(2) Since idempotents are self-inverse e-M is closed under +, •, ~^ and clearly 
satisfies the axioms for meadows. 

(3) Since e ■ M is a meadow with multiplicative identity element e, it suffices 
to prove that (e ■ m) ■ (e ■ m)~^ = e for every e ■ m ^ 0. Thus let e ■ m be 
a nonzero element. Then (e ■ m) ■ (e ■ m)~^ ^ because otherwise 

e ■ m = (e ■ m) ■ (e ■ m) ■ (e ■ m)~^ = 0. 

Moreover, 

(e ■ m) ■ (e ■ m)~^ ■ (e ■ m) ■ (e ■ vfi)~^ = (e ■ m) ■ (e ■ m)~"^. 
So (e ■ m) ■ (e ■ m)~^ is an idempotent. Hence, since 

e ■ (e ■ m) ■ (e ■ m)~^ = (e ■ m) ■ (e ■ m)~"^ 
and e is minimal we have (e ■ m) ■ (e ■ m)~^ = e. 

□ 

The main properties of idempotents are summarized in the following proposi- 
tion. 

Proposition 3.3 Let M be a meadow. 

(1) < is a partial order on the idempotents. 

(2) If e,e' & M are idempotents and e-e' ^ then e-e' is also an idempotent. 

(3) If e, e' G M are idempotents and e < e' then e' — e is also an idempotent. 
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Proof: 

(1) Clearly < is reflexive. If e < e' and e' < e" then 

e . e" = (e ■ e') ■ e" = e ■ (e' ■ e") = e ■ e' = e. 
Therefore the relation is transitive. Finally, if e < e' and e' < e then 

e = e ■ e' = e' ■ e = e.' 

Thus < is also antisymmetric. 

(2) We multiply e ■ e' with itself: (e ■ e') ■ (e ■ e') = (e ■ e) ■ (e' ■ e') = e ■ e'. 

(3) We multiply e' — e with itself: 

(e' — e) ■ (e' — e) = e' ■ e' — e ■ e' — e' ■ e + e ■ e = e' — e — e + e = e' — e. 

□ 

Definition 3.4 Lei M he a meadow and e, e' G M. We call e and e' orthog- 
onal if e ■ e' = 0. 

Proposition 3.5 Let M be a meadow. 

(1) If e,e' ^ M are different minimal idempotents then e and e' are orthogo- 
nal. 

(2) If e,e' & M are orthogonal idempotents then e + e' is an idempotent. 
Proof: 

(1) Suppose e ■ e' 7^ 0. Then e ■ e' is an idempotent by Proposition 13.3( 2). 
Moreover, e ■ e' = e ■ e ■ e' = e ■ e' ■ e, i.e. e ■ e' < e. Thus e ■ e' = e, since e 
is minimal. Likewise e ■ e' = e' and hence e = e'. Contradiction. 

(2) We multiply again: 

(e + e') ■ (e + e') = e ■ e + e ■ e' + e' ■ e + e' • e' = e + + + e' = e + e'. 
Moreover, (e + e') ■ e = e ■ e + e ■ e' = e. Hence e + e' 7^ 0. 

□ 

We now show that every finite meadow is the direct product of the fields 
generated by its minimal idempotents. 

Lemma 3.6 Let M be a finite meadow and {ei, . . . ,e„} O M be the set of 
minimal idempotents. Then Ci + ■ ■ ■ + e„ = 1. 
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Proof: Since minimal idempotents are orthogonal we have Cj -ej = for i ^ j 
by Proposition 13.51 (1). Therefore for every 1 < i < n, ei + ■ ■ ■ + Cj is an 
idempotent orthogonal with Cj+i, and hence Ci + ■ ■ ■ + e„ is an idempotent 
by Proposition 13.51 (2). And therefore 1 — (ei + ■ ■ ■ + e„) is an idempotent by 
Proposition 13.31 (3) unless it is 0. Suppose 1 — (ei + ■ ■ ■ + e„) is an idempotent. 
Then, since < is a partial order there must be some minimal idempotent 
Ci < 1 - (ei H h e„). But 

■ (1 - (ei H h en)) = Ci - (cj ■ ei H h Ci ■ H h ■ e„) 

= Ci - (0 + ■ ■ ■ + ■ Ci + ■ ■ ■ + 0) 
= 

Contradiction. Hence 1 — (ei + ■ ■ ■ + e„) is not an idempotent, i.e. 

1 - (ei + ■ ■ ■ + e„) = 

whence ei + ■ ■ ■ + e„ = 1. □ 

Theorem 3.7 Let M be a finite meadow and {ei,...,e„} C M the set of 
minimal idempotents. Then 

M = ei ■ M X ■ ■ ■ X en- M 



Proof: Because the theory of meadows is equational, we know from universal 
algebra that a direct product of meadows is a meadow. Thus ei • M x ■ ■ ■ x 
e„ ■ M is a meadow with multiplicative identity element (ei, . . . , e„) and the 
operations defined componentwise. Define /i : M — ei ■ M x ■ ■ ■ x e„ ■ M by 

h{m) = (ei ■ m, . . . , e„ ■ m). 

Then his a homomorphism. Suppose /i(m) = h{m'). Then for every 1 < i < n, 
Ci ■ m = ei ■ m'. Thus 

m = 1 ■ m = (ei + • • ■ + e„) ■ m 
= ei ■ m + ■ ■ ■ + en ■ m 
= ei ■ m' + ■ ■ ■ + en ■ m' 
= (ei + ■ ■ ■ + en) ■ m' = 1 ■ m' = m' . 

Hence h is injective. Now let (ei ■ mi, . . . , e„ • m„) & ei ■ M x ■ ■ ■ x en - M and 
consider m = ei ■ mi + . . . + e„ • irin- Then, since Cj and ej are orthogonal for 
i ^ j , ei ■ m = ei ■ rrii. Thus h{m) = (ei ■ mi, . . . , ■ m^). Whence h is also 
surjective. □ 
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The order, or number of elements, of finite fields is of the form p", where p is 
a prime number. Since any two finite fields with the same number of elements 
are isomorphic, there is a naming scheme of finite fields that specifies only the 
order of the field. One notation for a finite field — or more precisely, its zero- 
totalized expansion, in which inverse is a total operation with 0^^ = — with 
elements is GFijf^), where the letters GF stand for Galois field. From the 
above theorem it now follows immediately that the class of finite meadows is 
the closure of the class of Galois fields under finite products. 

Corollary 3.8 Let M have n elements. Then M is a meadow if and only 
if there are — not necessarily distinct — primes pi, . . . ,pk and natural numbers 
ni, . . . ,nk such that 

M = GF{p1^) X ■■■ X GF{pI'^) 

and n = Pi ■ ■ -pf^ . 

Observe that — as a consequence — meadows of the same size are not necessar- 
ily isomorphic: ^^(4) and GF{2) x GF{2) are both meadows but GF{A) ^ 
GF{2) X GF{2). 

Definition 3.9 A meadow is minimal if it does not contain a proper sub- 
meadow. 

Corollary 3.10 (1) Let M be a finite meadow with cardinality n. Then M 
is minimal if and only if there exist distinct primes pi, . . . ,pk such that 

M = Z/piZ X ■ ■ ■ X Z/pkZ 

and n = pi ■ ■ ■ pk. 
(2) Finite minimal meadows of the same size are isomorphic. 

Proof: (2) follows from (1) and (1) follows from the preceding corollary. □ 

As an application of Corollary 13.81 we determine the number of self-inverse 
and invertible elements in finite meadows. 

Definition 3.11 Let M be a meadow and m G M. Then 

(1) m is self-inverse if m = , 

(2) m is invertible if m ■ = 1, 

So, e.g. in Z/IOZ (see Example 12.6( 2)) 0,1,4,5,6 are self-inverse elements, 
1, 3, 7, are invertibles, and 9 is both self-inverse and invertible. 

Proposition 3.12 Let M = GF{p'l^) x ■ ■ ■ x GF{p^"). Then M has 
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(1) 2' ■ 3" ' self -inverses, where l=\{i\l<i<n^pi = 2^ki = l}\, and 

(2) {pi^ — 1) ■ ■ ■ (p^" — 1) invertihles. 

Proof: First observe that the number of self-inverses [invertibles] of M is the 
product of the number of self-inverses [invertibles] in the Galois fields. 

(1) Now m is self-inverse in a meadow iff = m ■ m ■ = m. Thus 
the number of self-inverses in GF{p^') is the number of elements such that 
m ■ (m — 1) ■ (m + 1) = 0. Since a field has no zero divisors, these are precisely 
the elements 0, 1 and —1. Thus if pj = 2 and ki = 1 then GF(j)\^) has 2 self- 
inverses and otherwise 3. 

(2) Since in a field every element is invertible except 0, GF{pl') has pf' — 1 
invertibles. □ 



4 Skew meadows 

Skew meadows differ from meadows only in that their multiplication is not 
required to be commutative. We here deviate from the exposition given in [2] 
and give a slightly different but equivalent definition. 

Proposition 4.1 Let R represent a noncommutative ring with identity 1, i.e. 
such that 1 ■ X = X ■ 1 = X for every x E R. If for x E R there exists a y E R 
such that 

(1) X ■ X ■ y = X, 

(2) y-y-x = y, 

(3) x-y-y = y, and 

(4) y ■ X ■ X = X 

then y is unique. 

Proof: As in Proposition 12.31 □. 
Definition 4.2 Let R he a noncommutative ring with identity 1. 

(1) Let X E R. If it exists, we call the element y E R uniquely determined by 
the equations (l)-(4) in the previous definition the generalized inverse of 
X and denote it by x~^ . 

(2) If every element in R has a generalized inverse, then R is called a skew 
meadow. 

By the proof of ^ (Theorem 4.13), every skew meadow is a subdirect prod- 
uct of zero-totalized devision rings. Hence a finite skew meadow is a subdi- 
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rect product of zero-totalized finite devision rings; by Wedderburn's Theorem, 
these are fields. So every finite skew meadow is commutative. 



5 Conclusion 



We have described the finite meadows as follows: 

(1) the class of finite meadows is the closure of the class of Galois fields under 

finite products, 

(2) in contrast with finite fields, finite meadows of the same size are not 
necessarily isomorphic; however, 

(3) minimal finite meadows of the same size are unique up to isomorphism. 

This gives a clear picture of the finite objects in the category of meadows. 
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